Towards Decision-Friendly AUC: Learning Multi-Classifier with AUCµ
نویسندگان
چکیده
Area Under the ROC Curve (AUC) is a widely used ranking metric in imbalanced learning due to its insensitivity label distributions. As well-known multiclass extension of AUC, Multiclass AUC (MAUC, a.k.a. M-metric) measures average multiple binary classifiers. In this paper, we argue that simply optimizing MAUC far from enough for multi-classification. More precisely, only focuses on scoring functions via optimization, while leaving decision process unconsidered. Therefore, being able make good decisions might suffer low performance terms MAUC. To overcome issue, turn explore AUCµ, another variant which further takes into consideration. Motivated by fact, propose surrogate risk optimization framework improve model perspective AUCµ. Practically, two-stage training multi-classification, where at first stage function learned maximizing and second seek F1-metric our proposed soft F1. Theoretically, provide sufficient conditions losses could lead Bayes optimal function. Afterward, show enjoys generalization bound order O(1/√N). Experimental results four benchmark datasets demonstrate effectiveness method both AUCµ F1-metric.
منابع مشابه
Towards Clustering with Learning Classifier Systems
This chapter presents initial results from a rule-based approach to clustering through the development of an accuracy-based Learning Classifier System (LCS)[Holland, 1976]. A number of studies have indicated good performance for LCS in classification tasks (e.g., see [Bull, 2004] for examples). We are interested in the utility of such systems to perform unsupervised learning tasks. Clustering i...
متن کاملMMDT: Multi-Objective Memetic Rule Learning from Decision Tree
In this article, a Multi-Objective Memetic Algorithm (MA) for rule learning is proposed. Prediction accuracy and interpretation are two measures that conflict with each other. In this approach, we consider accuracy and interpretation of rules sets. Additionally, individual classifiers face other problems such as huge sizes, high dimensionality and imbalance classes’ distribution data sets. This...
متن کاملMLIFT: Enhancing Multi-label Classifier with Ensemble Feature Selection
Multi-label classification has gained significant attention during recent years, due to the increasing number of modern applications associated with multi-label data. Despite its short life, different approaches have been presented to solve the task of multi-label classification. LIFT is a multi-label classifier which utilizes a new strategy to multi-label learning by leveraging label-specific ...
متن کاملInducing Generalized Multi-Label Rules with Learning Classifier Systems
In recent years, multi-label classification has attracted a significant body of research, motivated by real-life applications, such as text classification and medical diagnoses. Although sparsely studied in this context, Learning Classifier Systems are naturally well-suited to multi-label classification problems, whose search space typically involves multiple highly specific niches. This is the...
متن کاملDynamic classifier chains for multi-label learning
In this paper, we deal with the task of building a dynamic ensemble of chain classifiers for multi-label classification. To do so, we proposed two concepts of classifier chains algorithms that are able to change label order of the chain without rebuilding the entire model. Such modes allows anticipating the instance-specific chain order without a significant increase in computational burden. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i6.25926